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Abstract. The Amitsur-Levitski theorem asserts that M„(F) satisfies a polynomial 
identity of degree 2n. (Here, F is a field and M n (F) is the algebra ofnxn matrices 
over F). It is easy to give examples of subalgebras of M n (F) that do satisfy an identity 
of lower degree and subalgebras of M n (F) that satisfy no polynomial identity of degree 
< 2n — 2. Our aim in this paper is to give a full classification of the subalgebras of n x n 
matrices that satisfy no nonzero polynomial of degree less than In. 



This paper is concerned with nxn matrix subalgebras that do not satisfy a polynomial 
identity of degree < 2n. 

To begin, let F be a field, M n {F) the algebra of n x n matrices over F, and F {X} = 
F {X\, X%, . . . } the free associative algebra over F in countably many variables. A nonzero 
polynomial f(X\, . . . X m ) E F {X} is a polynomial identity for an F-algebra R (or, R 
satisfies /) if /(n, . . . , r m ) = for all n, . . . , r m G R. 

Kaplansky ( Ka48 ) showed that if R satisfies a polynomial of degree d, then it satisfies 
a multilinear polynomial of degree d. The study of identities for R therefore reduces to 
the multilinear case. The standard polynomial of degree t is 



where St is the symmetric group on {1, . . . , t} and (sg<r) is the sign of the permutation a € 
St- The standard polynomial St is homogeneous of degree t, multilinear and alternating. 
If t is odd then s t (l, X2, ■ ■ ■ , X t ) = st-i{X2, . . . , X t ). Thus S2t is an identity of R if and 
only if S2t+\ is an identity of R. 

The Amitsur-Levitski theorem asserts that M n (F) satisfies any standard polynomial of 
degree 2n or higher. Moreover, if M n {F) satisfies a polynomial of degree 2n, then the 
polynomial is a scalar multiple of S2 n (cf. |AL50j b 




The standard polynomial S2 n is a minimal identity in the sense that M n (F) satisfies no 
polynomial identity of degree less than 2n. More generally, if A is a subalgebra of M n (F) 
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isomorphic to a full block upper triangular matrix algebra, 



V 



o 



* 



then A satisfies no polynomial identity of degree less than In. To prove this assertion, 
note that every full block upper triangular matrix algebra contains the "staircase sequence" 
en, ei2, e22, e23, • • • , e( n _x)( n _i), e(„_i) n , e nn , and 



(1.1) 



S2n-i (en, ei2, e22, e23, • • • , e( n _i)( n _i), e( n _!) n , e nn ) — e\ n , 



where the e%j are the standard matrix units. 

In § 2 we provide the building blocks for the main theorem of this paper and its proof. 
This proof and some of its consequences are presented in § 3. For polynomial identities 
in ring theory and the polynomial identities of n x n matrices, |Fo91j and |Ro 80 are 
suggested general references. 



2. Building Blocks 



Lemma 2.1. Let A be a simple F-subalgebra of M ri {F). Then either A = M n (F) or A 
satisfies the identity S2n-2(A) = 0. 

Proof. By assumption, A is a a finite dimensional central simple algebra over its center k. 
Let K denote the algebraic closure of k; then A K is a simple -fT-algebra in a natural 
way (cf. |Ro80| . §1.8), with dim^ (A ® k K) = &\n\ k (A). Also, A ® h K = M t (K) for some 
t < n. Suppose that A is a proper subalgebra of M n (F). It follows that t < n. Hence, 
by the Amitsur-Levitski theorem, Af^k K satisfies S2 n -2, and the result follows since A is 
embedded as a k algebra in A f^k K. □ 



Let £, m be positive integers such that I + m = n and set 

E (l,m) ( F ) 



M t (F) M exm (F) 
M m (F) 



an F-subalgebra of M n {F). 

(i) Associated to F(£ m )(F) are canonical F-algebra homomorphisms 

Ti e : % m) (F) -> M e (F) and vr m : ^ M m {F). 
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Further identify Mg(F) and M m (F) with 



~Mg(F) 












_0 M m (F)_ 



respectively. 

(ii) Associated to a subalgebra A of (F) are homomorphic image subalgebras Ag 
and A m in Mg(F) and M m {F) respectively. 

(iii) Set 

rp (T? , M exm 

the Jacobson radical of E(e t m) (F) . 

Lemma 2.2. Lei A be a subalgebra of E^ m ^(F) such that Ag satisfies s q for some q <2£ 
and A m satisfies s r for some r < 2m. Then A satisfies s q+r . 

Proof. Let t = q + r. As an F-vector space, E^ m) {F) = M e (F) © T^ m) {F) © M m (F). 
Thus each matrix x in A can be written as x = a + b + c with a G Ag, b £ ^,m) an d 
c G A m . Using linearity, we expand completely st(xi, . . . , xt) and further use the following 
rules to simplify some of the terms: 

(1) T(e,m)(F) is a nilpotent ideal of E^g^(F), with T^ m ^(F) = 0, and so each term 
in the expansion containing more than one entry in T^g m ^{F) equals 0. 

(2) Mg(F)M m (F) = M m (F)Mg(F) = 0. 

(3) M m (F)T ( g >m) (F) = T ( g :m) (F)Mg(F) = 0. 
We obtain 

t+i 

(2.2) s t {x 1 ,...,x n ) = J2J2( s 

Fixing i > q, and given r, a € St, we say that r is i-equivalent to <r, if r restricted to the 
final interval [i, t] equals the restriction of a to the same domain. In symbols, 



[i,t] 



[i,t]- 



For each i > q, the relation ~j yields a partition of St into disjoint subsets Pf, k 
. Then, we have 



(i-i) 



^ (sgcr)a CT(1) . . . a ff ( i _ 1 )6 <r ( i )C ff ( i+1 ) . . . c u[t) = 

= ^2^2 ( s S cr ) a a(l) • • • aa(i-l)K(i)Ca(i+l) ■ ■ • c a(t) 

= $^(sg<7fc)si-i(a fffc (i), • • • , a<7 fc (i-i))&<7 fe (i) c ^(i+i) • • • c ^)' 
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where o k is a representative of the class P/\ The last equality follows from the fact that for 
any a E -P/% a = r o cr^ for some r E Si_i C St, and (sgcr) = (sgr)(sgcrfc). By assumption, 
Ai satisfies s q , and since i — 1 > q we obtain 



(sgO-)a<j(l) • • • a<T(i-l)K(i) c cr(i+l) ■ ■ ■ c o(t) 



0. 



This shows that 



(2.3) 



t+i 



(t) 



0. 



i=q+l <r£St 

For i < q we have that t — i > r. Applying a similar argument to the above, and using 
the fact that A m satisfies s r , we see that also 



(2.4) 



^ ( S S (J ) a ^(l) • • • a v(i-l)K(i)Ca(i+l) ■ ■ -Co-It) 

i=o o-eSt 



0. 



Together, Equations (|2.3|) and (|2.4I) ensure that st(x\, . . . ,x n ) = 0, given Equation (|2.2j) . 

□ 

2.1. We now consider the case when A contains a "repetition". We will need some more 
notation. 

(i) Let M±, . . . Mt be matrices in A, 

dk H Ck 

M k = efc dk 
a k _ 

Given 1 < i < j < t and a E St, set 



, a k E M e (F),e k E M m (F),b k E M exm (F),d k E M mx£ (F). 



j] = ( s g°") a fr(l) • • • a o(i-l)K(i) e o(i+l) ■ ■ ■ e v{j-l)da{j)aa(j + l) ■ ■ ■ a a(t), 

and denote by W the set of all matrix products 

{m1[i,j\ : a E St andl < i < j < t}. 

(ii) The projection ur returns the £ x I upper right block of a matrix in A: 

a b c 
ur e d 
a 

(iii) Given nxn matrices M%, . . . , Mt, we say that a matrix product M\ ■ ■ ■ Mt formally 
contains the factor A± ■ ■ ■ A s if A± = Mi, Ai = M^ + \, . . . ,A S = M£ +S _i, for some 1 < I < t. 
This notation is to distinguish to the case when CA\ ■ ■ ■ A S D = Mi ■ ■ ■ M t as nxn matrices, 
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for some matrices C and D. Further, if I = 1, we say that M\ ■ ■ ■ Mt formally contains 
A\ ■ ■ ■ A s as left factor. 

This is a good place to record a Lemma extracted from |AL50j . which will be used 
later. 

Lemma 2.3. [AL50, Lemma 1, 450-451] If for an odd positive integer r we put Y = 
Xi + \ ■ ■ ■ Xi +r , and if s' denotes the sum of all terms of s m (X) containing the common 
factor Y , then 

S = S m -r+l(^T, ■ ■ ■ ,Xi,Y, Xi +r+ i, . . . , X m ). 

Lemma 2.4. Set t = 2{i + m), and let Mi, . . . ,Mt be matrices in A such that for all 
1 < k < t, 



M k 



a k b k 
e k d k 
a k 



for a k £ M e (F),e k G M m {F),b k G M ixm (F),d k G M mxi (F). 



Then ur [s t (M u M t )] = 0. 
Proof. First we observe that 

ur[Mi ■ ■ ■ M t ] = a^i) . . . ^(i-i) 6 CT (i)e CT ( i+ i) . . . e (T ( J -_ 1 )d (T ( J -)a CT (j +1 ) . . . a CT ( t ), 

l<i<j<t 



which implies that 
(2.5) 



ur[s t (M 1 ,...,M t )] = J2 Yl m tihj\- 

aeSt l<i<j<t 



To prove that ur [st(Mi, . . . , Mt)] = 0, we split the right hand side into two summands: 
ur[8 t (M 1 ,...,M t )] = 



(2.6) 



aeSt l<i<j<t creSt l<i<j<t 

j—i—l>2m j—i<2m 



Our goal is to show that each summand in (|2.6|) is zero. To handle the first summand we 
introduce the following new equivalence relation on St- Given fixed 1 < i < j < t, such 
that j — i — 1 > 2m, and given r, a G St, say that r is [i, j}- equivalent to a if r restricted to 
the initial and final intervals [1, i] and [j, t] equals the restriction of a to the same domain. 
In symbols, 

r o~ t\[i A = a\ [lA and r\ [jA = a\ [jA 
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For each pair i,j, such that 1 < i < j < t and j — i — 1 > 2m, the relation yields a 
partition of 5* into disjoint subsets P^jy k = 1, . . . , rp^zm ■ Then, we have 

E E <m= E E E <m = 

o-eSt i<i<j<t Ki<j<t k a£P r k , 

j—i—T>2m j—i—l>2m 

E EE ( sgcr ) a<T i l ) ' ' ' a CT(«-i)^(«) e ^(*+i) ' ' ' e CT(j-l)^CT(j)a<j(i+l) ' ' ' a a(t) 

l<i<j<t k a (zpk 
j— i— l>2m 

l<i<j<t k 
j—i—V>2m 

where s = Sj_j_|_i(e (7( .(j +1 ), . . . , e afe y_i)) and cr^ is a representative of the class P£ o. Since 
j — i — 1 > 2m, 

s i-j+i(e CTfe (i+i), • • • , e CTfc (j_i)) = for all k, 

hence 

E E <[*.j] = o- 

a&St l<i<j<t 
j—i—l>2m 

This takes care of the first term in (|2,6|) . We now turn to the second summand. For a 
given q, with 2 < q < t, denote by R q the set of all (/-tuples r = (n, . . . ,r q ) of different 
elements from {1, . . . , t} and by Tr ri) ...,r q ) the set of matrix products w formally containing 
the common factor b ri e r2 ■■■e r r d r . Considering all possible q and g-tuples, the sets 
T(n,...,r q ) form a partition of W. We are interested in the case when q < 2m + 1. Observe 
that 

2m+l 

E E <m = E E E w - 

<rG5i l<i<j<t 9=2 r&R q i«eT( n ,...,r,) 

j— i<2m 

Fix g odd, a q-tuple (r%, . . . ,r q ), and the corresponding set of matrix products Tr rit 4 4 4 ~\. 
Then, r, n(:T w is the sum of all matrix products formally containing the common 

factor y = b n e r2 ■ ■ ■ e rq _ 1 d rq . Each matrix product w G r ) corresponds uniquely 

to a permutation a £ St and a pair (i, j), such that the g-tuple (n, . .. ,r g ) is the image 
under a of (i, . . . , j). Explicitely, the correspondence is w = Tn$\i,j]. We can now apply 
Lemma 1231 and the alternating property of the standard polynomials. If a £ S t is a fixed 
permutation such that 

<r : % -> n, 1 < i < g, 
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we have 

(T ) st- g +i (j/,a o . ( 3+1 ),. . • ,a CT0 (t)) 

^GT (rii ... irij) 

where y = 6 ri e r2 • • • e r ,d rq . Since i — g + 1 > 2£, and since all the arguments of st-q+i 
in the last equation are £ x £ matrices, it follows that 



(2.7) w = 0, when q is odd and (r%, . . . , r q ) is a fixed g-tuple. 

Therefore 



ueT (rii ... i7 . ?) 



2m+l 



EE E — o. 

q odd 

Suppose now that q is even, so g < 2m, and fix an arbitrary q-tuple r = (?r, . . . , r q ). We 
will split further the sets T r . First consider all w G T r formally containing in common the 
left factor y = b ri e r2 ■ ■ ■ e r q _ x d r , and call this subset L r . Then, for each ro {r±, . . . , r q } 
consider the (q + l)-tuple (ro,r) and the subset G( ro r ) of w G T r formally containing in 
common the factor y = a ro b ri e r2 ■ ■ ■ e Tq _ 1 d rq . The sum of all matrix products in the set T r 
can be split as 

^2 w = ^2 w + E w - 

w£T r wGLr r Q :r j£ri,...,r q w<=G( rQ ^ 

For the terms in L r we have 

(2-8) E w = ( s g°o)y s t _ 9 (a CT0 ( 9+ i),..., a CT0 ( t )) , 

■ w ^ L (r 1 ,...,r q ) 

where y = b n e r2 ■ ■ ■ e Tq _ 1 d rq , and where ao G St is a fixed permutation such that 

a : i -> rj, 1 < i < q. 

Since t — q > 2£, we obtain 

(2.9) J> = 0. 

Finally, for a suitable fixed ro, the sequence (ro,r) has odd length, so we can argue as 
in Q2.7|) to obtain 

E w = (sgcr )s t _ g+ i (y, 00-0(9+2), •••,O o . ( t )) =0, 

weG (r()jI .) 

where y = a ro b ri e r2 • ■ ■ e r ,d rq , and where cfq G St is a fixed permutation such that 



0"o 



1 -> »"o> 

i — > rj_i, for 2 < i < q + 1. 
This finishes the proof of Lemma 12.41 □ 
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Proposition 2.5. Let 







a 


b 


c 


A = < 







e 


d 




i. 


_0 





a 



: a, c G M £ (F), e G M m (F),b G M £xm (F), d G M mx£ (F) V . 



Then, A satisfies S2(e+m)- 

Proof. For any i and matrices Mk G A, fe = 1 . . . t, set 



M k 



a k b k Cfc 

e k dk 
a k 



, a k G M £ (F),e k G M m (F),b k G M exm (F),d k G M mx£ (F). 



By direct calculations, we obtain 



ur[8 t (M L) ...,Af t )] = 

= ^st(ai, . . . ,Oi_i,Ci,a i+ i 3 . . . ,at) + ^ ^ ^[^j]- 



8=1 



o-e5i l<i<j<t 



Now set i = 2(^ + m). It follows from 1(23)) that 



E E "'H^l = ur[s t (M[,...,MD] = 0, 

where ML is the matrix in A obtained by replacing the upper right corner c k of M k by 
G Mg(F). Suitable applications of the Amitsur-Levitski identity give us 



and 



st 



st 



ur 


[st{M u ..., 


M t )] = 


ai 


h' 




at h 





ei 


i • • • i 


e t _ 


ei 


rfi" 




e t d t 





a\ 


i • • • i 


a t 



= o, 

= 0. 

Mt) = 0. 



□ 



Combining the three equations, it follows that st (Mi, 

3. Main Theorem 

In this section we prove that if a matrix subalgebra of M n (F) does not satisfy the stan- 
dard polynomial S2n-2, then it is isomorphic as F-algebra to a full block upper triangular 
matrix algebra. 
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3.1. We first introduce our notation and review some necessary background (cf. Le02 ). 

(i) Let t be a positive integer, let t\,l%,"- ,£t be positive integers summing up to n, 
and set 



E, 



M h (F) M hx£2 (F) 
M t2 {F) 








Me^^iF) M ilx£t (F) 

M(^ tt _,{F) M i2xet (F) 

M^F) M Et _ lXit (F) 
M et (F) 



a full block upper triangular matrix subalgebra of M n {F). 

(ii) Recall that every F-algebra automorphism r of M n {F) is inner (i.e., there exists 
an invertible Q in M n (F) such that r(a) = QaQ^ 1 for all a € M n (F)). We will say that 
two .F-subalgebras A, A' of M n {F) are equivalent provided there exists an automorphism 
r of M n (F) such that r(A) = A'. 

(iii) Associated to Eu^^^^MF) are canonical F-algebra homomorphisms 



E, 



for 1 < i < j < t. 



1 (4/ 1+ ir.,y | 

When i = j we write TTi for tth. For a subalgebra A of -E 1 ^^ ^ t )(-F), we have the 
homomorphic images: 

Kj ■= 7Tij(A), 

embedded in E^ li+lr _^.y 

(iv) We will say that a subalgebra A of Ef£ lt £ 2 £a(F) is an (£i,£2, ■ ■ ■ , it) -extension of 
simple blocks if the restrictions 7Tj : A — > M^{F), for 1 < i < t, are all irreducible repre- 
sentations (when F is algebraically closed, of course, the representation 7Tj is irreducible if 
and only if 7Tj(A) = Mg.). Note that, every F-subalgebra A of M n (F) is equivalent to an 
(£±,£2, ■ ■ ■ , £t)-extension of simple blocks A for some suitable (£i,£2, ■ ■ ■ ,£t)- 

(v) Further we will say that A contains a repetition when 



7T,- : A — > Mo. and tt^ : A 



Me 



are equivalent representations, for some 1 < i < j < t (and so ii = ij). Also, A is uniserial 
when Aj( i+1 ) is not semisimple, for all 1 < i < (t — 1). 

Lemma 3.1. // an extension of simple blocks A contains a repetition, then the standard 
identity S2 n ~2 = holds for A. 

Proof. Assume 7Tj : A — > and 7Tj : A — > M^. are equivalent representations for some 
1 < i < j < t. Then we can choose an F- algebra automorphism r of M n (F) such that 
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7Tjj(r(A)) is a subalgebra of 



a b c 



< 



e d 



:a,ce M ti (F),ee M ii+1 {F),b e M^ i+1 (F), d € M k+lXti {F) 



0a 



The result now follows from Lemma 12.21 and Proposition 12,51 



□ 



Lemma 3.2. If an extension of simple blocks A is not uniserial, then the standard identity 
S2n-2 = holds for A. 



Theorem 3.3. Let F be a field and let A be an F-subalgebra of M n (F). If A does not 
satisfy the standard polynomial sm-2, then A is equivalent to a full block upper triangular 
matrix algebra. 

Proof. It suffices to show that the only (£±, £2, ■ ■ ■ , ^-extension of simple blocks A for 
which the standard polynomial S2 n -2 is not an identity is the full block upper triangular 
matrix algebra £V^ 2j £a(F). By Lemma l2~Tl A* = Mi-(F) for 1 < i < t. By Lemma 
and Lemma 13.11 AiH+i)(F) is not semisimple and does not contain a repetition, for each 
1 < i < t — 1. We conclude that (cf. |Le02| . Lemma 3.6) 

A !(!+1) (F) = M <iX , i+1 (F), for each 1 < i < t - 1. 

Therefore, A contains the staircase unit matrices (cf. and every unit matrix 

eij, for j > i can be expressed as a product of those. The Theorem now follows. □ 

Corollary 3.4. The standard polynomial S2 n -2 is an identity for any proper subalgebra 
of U n {F), the algebra of upper triangular matrices over the field F . 

Proof. Immediate from Theorem 13.31 □ 

Remark The standard polynomial of degree 2n — 2 is not necessarily an identity for any 
proper subalgebra of U n (C) when C is a commutative ring: Let / be a nonzero ideal of C, 
and consider the C-subalgebra B of U n {C) defined by the property that the (l,2)-entry 
of matrices in B lie in /. A staircase argument shows that S2 n -2{B) 7^ 0. 



Proof. Follows immediately from Lemma 12.21 



□ 
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